Năm 1788, sau khi Vũ Văn Nhậm bị giết chết, Ngô Văn Sở được giao nhiệm cai quản Bắc Hà. Trong buổi trao quyền, Bắc Bình Vương Nguyễn Huệ đã tuyên bố rằng: (Ngô Văn) Sở và (Phan Văn) Lân đều là nanh vuốt của ta.[4] Điều này cho thấy tài năng của ông và sự tin cậy của cấp trên đối với ông.

Trong sách Tây Sơn lương tướng ngoại truyện của Nguyễn Trọng Trì cũng có đoạn chép về Ngô Văn Sở như sau:

Ngô Văn Sở làm quan không cầu danh lợi tiếng tăm, lúc nào cũng muốn tránh quyền thế. Thường ngày, (ông) yêu kính quân tử mà vẫn giữ lòng thương xót tiểu nhân. Ông cùng với Trần Quang Diệu, Võ Văn Dũng và Bùi Thị Xuân đều là danh tướng, được người đương thời gọi là Tứ kiệt.[3]